﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp
{
    /// <summary>
    /// 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
    /// 示例 1:
    /// 输入: 121
    /// 输出: true
    /// 示例 2:
    /// 输入: -121
    /// 输出: false
    /// 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
    /// 示例 3:
    /// 输入: 10
    /// 输出: false
    /// 解释: 从右向左读, 为 01 。因此它不是一个回文数。    
    /// </summary>
    class Action009_回文整数
    {
        public void Test()
        {
            Console.WriteLine(10+" "+IsPalindrome(10).ToString());
            Console.WriteLine(121+" "+IsPalindrome(121).ToString());
            Console.WriteLine(12321+" "+IsPalindrome(12321).ToString());
        }
        public bool IsPalindrome(int x)
        {
            if (x<0)
            {
                return false;
            }

            int p = x;
            int rev = 0;
            while (x!=0)
            {
                int pop = x % 10;
                x /= 10;
                rev = rev * 10 + pop;
            }

            return p == rev;
        }
    }
}
